The Frobenius problem on lattices
نویسندگان
چکیده
It is widely known that if p and q are relatively prime positive integers then (a) the set of linear combinations of p and q with nonnegative integer coefficients includes all integers greater than pq − p − q, (b) exactly half the integers between 0 and pq − p − q belong to this set and (c) an integer m belongs to this set if and only if pq−p−q−m does not. A multidimensional version of statement (a) was recently obtained by Simpson and Tijdeman subject to a geometric condition. Here we unconditionally obtain multidimensional versions of all three statements.
منابع مشابه
Elastic analysis of functionally graded rotating thick cylindrical pressure vessels with exponentially-varying properties using power series method of Frobenius
Based on the Frobenius series method, stresses analysis of the functionally graded rotating thick cylindrical pressure vessels (FGRTCPV) are examined. The vessel is considered in both plane stress and plane strain conditions. All of the cylindrical shell properties except the Poisson ratio are considered exponential function along the radial direction. The governing Navier equation for this pro...
متن کاملA New Ring-Based SPHF and PAKE Protocol On Ideal Lattices
emph{ Smooth Projective Hash Functions } ( SPHFs ) as a specific pattern of zero knowledge proof system are fundamental tools to build many efficient cryptographic schemes and protocols. As an application of SPHFs, emph { Password - Based Authenticated Key Exchange } ( PAKE ) protocol is well-studied area in the last few years. In 2009, Katz and Vaikuntanathan described the first lattice-based ...
متن کاملPERRON-FROBENIUS THEORY ON THE NUMERICAL RANGE FOR SOME CLASSES OF REAL MATRICES
We give further results for Perron-Frobenius theory on the numericalrange of real matrices and some other results generalized from nonnegative matricesto real matrices. We indicate two techniques for establishing the main theorem ofPerron and Frobenius on the numerical range. In the rst method, we use acorresponding version of Wielandt's lemma. The second technique involves graphtheory.
متن کاملCompact weighted Frobenius-Perron operators and their spectra
In this note we characterize the compact weighted Frobenius-Perron operator $p$ on $L^1(Sigma)$ and determine their spectra. We also show that every weakly compact weighted Frobenius-Perron operator on $L^1(Sigma)$ is compact.
متن کاملOn some Frobenius groups with the same prime graph as the almost simple group ${ {bf PGL(2,49)}}$
The prime graph of a finite group $G$ is denoted by $Gamma(G)$ whose vertex set is $pi(G)$ and two distinct primes $p$ and $q$ are adjacent in $Gamma(G)$, whenever $G$ contains an element with order $pq$. We say that $G$ is unrecognizable by prime graph if there is a finite group $H$ with $Gamma(H)=Gamma(G)$, in while $Hnotcong G$. In this paper, we consider finite groups with the same prime gr...
متن کاملA characterization of multiwavelet packets on general lattices
The objective of this paper is to establish a complete characterization of multiwavelet packets associated with matrix dilation on general lattices $Gamma$ in $mathbb R^d$ by virtue of time-frequency analysis, matrix theory and operator theory.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Australasian J. Combinatorics
دوره 32 شماره
صفحات -
تاریخ انتشار 2005